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DETAILED ACTION 
Receipt Acknowledgement 

1 . Receipt is acknowledged of the Amendment filed on 19 th of December 2005. Claims 2-7, 9-20, 
and 22-30 have been amended; no claim has been canceled; and claims 31-34 have been newly added 

5 since the Non-Final Office Action was mailed on 26 th of September 2005. Currently, claims 1 -34 are 
pending in this Application. 

Claim Rejections - 35 USC§ 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis 
for the rejections under this section made in this Office action: 

1 0 A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims i-4, 6, 7, 15-17, 19-24, 26-3 1, 33, and 34 are rejected under 35 U.S.C. 102(b) as being 
15 anticipated by Nakagawa [US 6,237,058 Bl]. 

Referring to claim 1. Nakagawa discloses a method (i.e., a method for interrupt load distribution; 
See Abstract) comprising: 

• generating an interrupt weighted average (IWA) (i.e., interrupt load distribution schedule) for 
each of a plurality of processors (i.e., processor ( 1 ) . . . processor (N) in a processor group 50 in 

20 Fig. I) based on interrupt dispatch information (i.e., based on information from processor 

statistical information table 12 and interrupt schedule information table 12 in Fig. 1) associated 
with the plurality of processors (See Figs. 5 and 6, and col. 6, line 62 through col. 7, line 65) and 

• identifying a target processor (i.e., designating a destination processor) from the plurality of 
processors based on the IWAs (i.e., said interrupt load distribution schedule) to dispatch an 

25 interrupt (See col. 7, line 66 through col. 8, line 22). 
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Referring to claim 2, Nakagawa teaches 

• generating the f WA (i.e., interrupt load distribution schedule) for each of the plurality of 
processors (i.e., processor (1) ... processor (N) in a processor group 50 in Fig. 1) based on a 
processor interrupt loading history level (i.e., CPU activity ratio on the processor statistical 
information table 12 in Fig. 2; See col. 5, lines 63-67). 

Referring to claim 3, Nakagawa teaches 

• identifying a weight (i.e., activity ratio) associated with a processor interrupt loading history level 
(See Fig. 6 and col. 7, lines 12-47). 

Referring to claim 4, Nakagawa teaches 

• storing a weight (i.e., CPU activity ratio) of one or more interrupt load balancing parameters (i.e., 
CPU activity ration - system mode, user mode, under use of process executing under a processor 
bind, number of processes requesting a bind on the processor statistical information table 12 in 
Fig. 2), and 

• calculating the IWA (i.e., interrupt load distribution schedule) for each of the plurality of 
processors (i.e., processor (1) ... processor (N) in a processor group 50 in Fig. 1) based the stored 
weight (i.e., said CPU activity ratio) of the one or more interrupt load balancing parameters (i.e., 
based on information from processor statistical information table 12 and interrupt schedule 
information table 12 in Fig. 1 ; See Figs. 5 and 6, and col. 6, line 62 through col. 7, line 65). 

Referring to claim 6, Nakagawa teaches 

• identifying the target processor (i.e., designating a destination processor) from the plurality of 
processors based on the IWAs (i.e., said interrupt load distribution schedule) to dispatch one of a 
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hardware interrupt and a software interrupt (e.g., dispatching reset/dump interrupts and software 
interrupts; See col. 8, lines 39-44). 

Referring to claim 7, Nakagawa teaches 

• generating an interrupt message (i.e., interrupt notification) to send to the target processor (i.e., 
designated processor; See col. 8, lines 35-44). 

Referring to claim 15, Nakagawa discloses an apparatus (i.e., an interrupt load distribution system 
in Fig. 1) comprising: 

• an interrupt load balancing policy register (ILBPR) (i.e., interrupt schedule information table 13 
of Fig. 1 ) to store one or more weights corresponding to one or more interrupt load balancing 
parameters (i.e., load distribution schedules corresponding to interrupt level, interrupt source, ... 
in Fig. 3); 

• a plurality of target processor control registers (TPCRS) (i.e., processor statistical information 
table 12 of Fig. 2) to store an interrupt dispatch information (i.e., CPU activity ratio) associated 
with a plurality of processors (i.e., CPU activity ratios associated with a processor group 50 in 



• a weighted average generator (i.e., interrupt scheduler 20 of Fig. 1 ; See col. 6, lines 6-2 1 ) to 
generate an interrupt weighted average (1 WA) (i.e., interrupt load distribution schedule) for each 
of the plurality of processors (i.e., processor (I) ... processor (N) in said processor group 50 in 
Fig. I) based on the weight (i.e., values of said load distribution schedules) corresponding to the 
one or more interrupt load balancing parameters (i.e., interrupt level, interrupt source, ... on the 
interrupt schedule information table 13 in Fig. 3) and the interrupt dispatch information 



Fig. 1); 
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associated with the plurality of processors (i.e., CPU activity ratios associated with said processor 
group; See Figs. 5 and 6, and col. 6, line 62 through col. 7, line 65); and 

• a target processor selector (i.e., I/O control part 30 of Fig. 1 ) to identify a target processor (i.e.. 
destination processor) from the plurality of processors based on the IWAs to dispatch an interrupt 
(See col. 7, line 66 through col. 8, line 44). 

Referring to claim J 6, Nakagawa teaches 

• the weight (i.e., interrupt load distribution schedule) comprising a processor interrupt loading 
history weight (i.e., CPU activity ratio on the processor statistical information table 12 in Fig. 2; 
See col. 5, lines 63-67). 

Referring to claim 1 7, Nakagawa teaches 

• the interrupt dispatch information (i.e., CPU activity ratio) comprising a processor interrupt 
loading history level (i.e., CPU activity ratio on the processor statistical information table 12 in 
Fig. 2; See Fig. 6 and col. 7, lines 12-47). 

Referring to claim 19, Nakagawa teaches 

• the target processor selector (i.e., I/O control part 30 of Fig. 1 ) generates an interrupt message 
(i.e., interrupt notification) to send to the target processor (i.e., designated processor; See col. 8, 
lines 35-44). 



Referring to claim 20. Nakagawa teaches 

the interrupt comprising one of a hardware interrupt and a software interrupt (e.g., dispatching 
reset/dump interrupts and software interrupts; See col. 8, lines 39-44). 
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Referring to claim 2 J. Nakagawa discloses a processor system (i.e., an interrupt load distribution 
system in Fig. 1) comprising: 

• an input/output controller (i.e., I/O control part 30 of Fig. 1) programmed to request an interrupt 
(See col. 8, lines 22-44); and 

• a multi-processor programmable interrupt controller (MPIC) (i.e., interrupt scheduler 20 of Fig. 1 ; 
See col. 6, lines 6-21) programmed 

o to generate an interrupt weighted average (IWA) (i.e., interrupt load distribution 

schedule) for each of a plurality of processors (i.e., processor (1) ... processor (N) in a 
processor group 50 in Fig. 1) based on interrupt dispatch information (i.e., based on 
information from processor statistical information table 12 and interrupt schedule 
information table 12 in Fig. 1) associated with the plurality of processors (See Figs. 5 and 
6, and col. 6, line 62 through col. 7, line 65) and 

o to identify a target processor (i.e., designating a destination processor) from the plurality 
of processors based on the IWAs (i.e., said interrupt load distribution schedule) to 
dispatch the interrupt request (See col. 7, line 66 through col. 8, line 22). 

Referring to claim 22, Nakagawa teaches the MPIC (i.e., interrupt scheduler 20 of Fig. I) is 
programmed to 

• generate the IWA (i.e., interrupt load distribution schedule) for each of the plurality of processors 
(i.e., processor (1) ... processor (N) in a processor group 50 in Fig. 1) based on a processor 
interrupt loading history level (i.e., CPU activity ratio on the processor statistical information 
table 12 in Fig. 2; See col. 5, lines 63-67). 
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Referring to claim 23, Nakagawa teaches the MP1C (i.e., interrupt scheduler 20 of Fig. I ) is 
programmed 

• to store weight (i.e. ; CPU activity ratio) of the interrupt dispatch information (i.e., information 
from processor statistical information table 12 and interrupt schedule information table 12 in Fig. 
1), and 

• to calculate the IWA (i.e., interrupt load distribution schedule) for each of the plurality of 
processors (i.e., processor (1) ... processor (N) in a processor group 50 in Fig. 1) based the stored 
weight (i.e., said (i.e., CPU activity ratio) of the interrupt dispatch information (i.e., based on 
information from processor statistical information table 12 and interrupt schedule information 
table 12 in Fig. 1; See Figs. 5 and 6, and col. 6, line 62 through col. 7, line 65). 

Referring to claim 24. Nakagawa teaches the MPIC (i.e., interrupt scheduler 20 of Fig. 1 ) is 
programmed to 

• identify a weight (i.e., activity ratio) associated with a processor interrupt loading history level 
(See Fig. 6 and col. 7, lines 12-47). 

Referring to claim 26, Nakagawa teaches the MPIC (i.e., interrupt scheduler 20 of Fig. I ) is 
programmed to 

• generate an interrupt message (i.e., interrupt notification) to send to the target processor (i.e., 
designated processor; See col. 8, lines 35-44). 



Referring to claim 27, Nakagawa teaches 
• the interrupt comprising one of a hardware interrupt and a software interrupt (e.g., dispatching 
reset/dump interrupts and software interrupts; See col. 8, lines 39-44). 
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Referring to claim 28, Nakagawa discloses a method (i.e., a method for interrupt load 
distribution; See Abstract) comprising: 

• determining values (i.e., CPU activity ratios) for a plurality of interrupt load balancing parameters 
5 (i.e., CPU activity ration - system mode, user mode, under use of process executing under a 

processor bind, number of processes requesting a bind on the processor statistical information 
table 12 in Fig. 2) for each of a plurality of processors (i.e., processor (1) ... processor (N) in said 
processor group 50 in Fig. 1 ; See Figs. 5 and 6, and col. 6, line 62 through col. 7, line 65); 

• applying a load balancing policy (See col. 5, lines 30-33 and Fig. 6) to the values (i.e., said CPU 
1 0 activity ratios) for the plurality of interrupt load balancing parameters in response to an interrupt 

request (i.e., in response to clock interrupt; See col. 7, lines 45-47) to form a plurality of values 
(i.e., values on the interrupt schedule information table 13 of Fig. 3) indicative of an interrupt- 
related performance of each of the plurality of processors (See col. 6, lines 39-45); and 

• identifying one of the plurality of processors as a target processor (i.e., designating destination 
1 5 processor) to receive an interrupt based on the values indicative of the interrupt-related 

performance (i.e., load distribution schedules corresponding to interrupt level, interrupt source, ... 
in Fig. 3) of each of the plurality of processors (See col. 7, line 66 through col. 8, line 44). 

Referring to claim 29. Nakagawa teaches 
20 • determining values for a processor interrupt loading history parameter (i.e., CPU activity ratio on 

the processor statistical information table 12 in Fig. 2; See col. 5, lines 63-67). 



Referring to claim 30, Nakagawa teaches 



Application/Control Number: 10/730,467 
Art Unit: 21 12 



Page 9 
Final Office Action 



• applying an interrupt weighted average (i.e., interrupt load distribution schedule) to each of the 
values (i.e., activity ratio) for a processor interrupt loading history parameter (See Fig. 6 and col. 
7, lines 12-47). 

Referring to claim 31, Nakagawa teaches 

• generating the IWA (i.e., interrupt load distribution schedule) in response to an interrupt request 
(i.e., in response to clock interrupt; See col. 7, lines 45-47). 

Referring to claim 33, Nakagawa teaches 

• the weighted average generator (i.e., interrupt scheduler 20 of Fig. 1; See col. 6, lines 6-2 1) 
generating the IWA (i.e., interrupt load distribution schedule) in response to an interrupt request 
(i.e., in response to clock interrupt; See col. 7, lines 45-47). 

Referring to claim 34, Nakagawa teaches 

• the MPIC (i.e., interrupt scheduler 20 of Fig. 1; See col. 6, lines 6-21) generating the IWA (i.e., 
interrupt load distribution schedule) in response to an interrupt request (i.e., in response to clock 
interrupt; See col. 7, lines 45-47). 

4. Claims 8-10 and 12-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over Nakagawa 
[US 6,237,058 Bl ] in view of what was well known in the art, as exemplified by Luo et al. [US 6,265,885 
Bl; hereinafter Luo]. 

Referring to claim 8, all of the claim limitations have already been discussed/addressed with 
respect to claim 1, with the exception of machine readable medium storing instructions, which when 
executed, cause a machine to perform operations (e.g., memory having a computer software program). 
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The Examiner takes Official Notice that said method in the claim 1 being implemented in machine 
executable code for instructing a machine (i.e., a computer software program), and being stored in a 
machine readable medium (i.e., memory), is well known to one of ordinary skill in the art, as evidenced 
by Luo (See Claim 9, lines 2-4). 
5 Therefore, it would have been obvious to one having ordinary skill in the art at the time the invention was 
made to have implemented said method of the claim 1 in said machine executable code for instructing a 
machine (i.e., a computer software program), and being stored in said machine readable medium (i.e., 
memory) since it would have provided a better flexibility of implementing said method than a hardware 
implementation, such as an easy modification, etc. 

10 

Referring to claims 9, 10, 12, 13, and 32, all of the claim limitations in each of the claims 9, 1 0, 
12, 13, and 32 have already been discussed/addressed with respect to each of the claims 2, 3, 5, 7, and 31, 
respectively. 

1 5 Referring to claim 14, Luo teaches the machine readable medium (i.e., memory) comprising 

random access memory (i.e., RAM; See col. 6, lines 50-56). 

Allowable Subject Matter 

5. Claims 5,11,18, and 25 are allowed. 
20 6. The following is a statement of reasons for the indication of allowable subject matter: 

With respect to claims 5, 11, 18, and 25, the claim limitations of the respective claims 5, 11, 18, 
and 25 are deemed allowable over the prior art of record as the prior art fails to teach or suggest 
identifying a target processor associated with the highest IWA from the plurality of processors. 
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Response to Arguments 



7. 



Applicant's arguments filed on 1 9 l of December 2005 have been fully considered but they are not 



persuasive. 



In response to the Applicants ' argument with respect to "Turning to the art rejections, the 
applicants respectfully submit that independent claims 1,8, 15, and 21 are allowable over the art of 
record. ... Nakagawa is completely devoid of any teaching or suggestion that a weighted average, much 
less an interrupt weighted average as recited in claim 1, can or should be used to schedule interrupt load 
distribution. The official action appears to contend that the interrupt load distribution schedule (FIG. 3) 
taught by Nakagawa constitutes a teaching of the IWA's recited in claim 1 . On the contrary, there are no 
weighted averages of any kind discussed in connection with this load distribution table. ... Thus, none of 
the information stored in the interrupt schedule information table taught by Nakagawa can be fairly 
characterized as a weighted average, much less an interrupt weighted average as recited in claim 1 . 
Accordingly, if the examiner wishes to maintain his contention that Nakagawa discloses an interrupt 
weighted average as recited in claim 1, the applicants respectfully request that specific evidence 
supporting this contention be provided in the next official action. ..." in the Response page 14, line 1 
through page 15, line 10, the Examiner respectfully disagrees. 

Nakagawa discloses an interrupt load distribution system for achieving good balance between 
processor load and interrupt load (See col. 2, lines 14-24), which is a similar objective to the claimed 
invention of the Applicants'. 

In particular, Nakagawa is anticipating an interrupt weighted average, i.e., interrupt load distribution 
schedule based on the processor statistical information in Fig. 2 and the interrupt schedule information in 
Fig. 3 as an interrupt level weighted statistical average ratio, is used to schedule interrupt load distribution 
(See Nakagawa, Figs. 5 and 6, and col. 6, line 62 through col. 7, line 65), which is in contrary to the 
Applicants 5 assertion. Therefore, there is a clear teaching from Nakagawa about the claimed subject 
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matter "interrupt weighted average", which can be fairly characterized as the claimed subject matter in 
light of the broadly interpreted language of the claimed subject matter "interrupt weighted average." 

Moreover, even though the Applicants allege that if the Examiner wishes to maintain his contention 
that Nakagawa discloses an interrupt weighted average as recited in claim 1 , the applicants respectfully 
request that specific evidence supporting this contention be provided in the next official action, it is not 
necessary for the Examiner to specifically provide the evidence supporting the Examiner's position 
because the claim rejections on the prior and instant Office Actions have already shown the Examiner's 
position clearly and evidently, such that Nakagawa anticipates all the claimed limitations in the claim 1 
(See paragraph 3 of the instant Office Action, claims 1-4, 6, 7, 15-17, 19-24, 26-31, 33, and 34 rejection 
under 35 U.S.C. 1 02(b) as being anticipated by Nakagawa). 
Thus, the Applicants' argument on this point is not persuasive. 

In response to the Applicants ' argument with respect to "Turning to the rejection of independent 
claim 8, because neither Nakagawa nor Luo et al. teach or suggest an interrupt weighted average (I WA), 
much less a machine readable medium storing instructions, which when executed, cause a machine to 
generate an I WA, neither Nakagawa nor Luo et al., alone, or in combination, render independent claim 8 
obvious. ..." in the Response page 15, lines 11-16, the Examiner respectfully disagrees. 

In contrary to the Applicants' argument, Nakagawa discloses an interrupt load distribution system for 
achieving good balance between processor load and interrupt load (See col. 2, lines 14-24), which is a 
similar objective to the claimed invention of the Applicants'. 

Wherein, Nakagawa is anticipating an interrupt weighted average, i.e., interrupt load distribution schedule 
based on the processor statistical information in Fig. 2 and the interrupt schedule information in Fig. 3 as 
an interrupt level weighted statistical average, is used to schedule interrupt load distribution (See 
Nakagawa, Figs. 5 and 6, and col. 6, line 62 through col. 7, line 65), and the Official Notice supports 
machine readable medium storing instructions, which when executed, cause a machine to perform 
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operations (e.g.. memory having a computer software program) as was well known in the art, which is 
exemplified by Luo. 

Therefore. Nakagawa in view of what was well known in the art, as exemplified by Luo, shows the 
obviousness of the claimed invention in the claim 8 (See paragraph 4 of the instant Office Action, claims 
8-10 and 12-14 rejection under 35 U.S.C. 103(a) as being unpatentable over Nakagawa in view of what 
was well known in the art, as exemplified by Luo). 
Thus, the Applicants' argument on this point is not persuasive. 

In response to (he Applicants ' argument with respect to "Independent claim 28 is also allowable 
over the art of record. Claim 28 recites, inter alia, applying a load balancing policy to the values for the 
plurality of interrupt load balancing parameters upon receipt of an interrupt request. None of the art of 
record teaches or suggests a method as recited in claim 28. the cited portions of Nakagawa do not 
support this contention. In fact, FIG. 6 of Nakagawa, which is described in detail at column 7, lines 12- 
47. depicts a process that will merely enter a wait mode (without regard for activity ratio levels or the 
number of processes requesting a processor bind) unless all values acquired by a processor statistical 
information table exceed all criterion values (col. 7, lines 38-47 and FIGS. 5 and 6). Thus, Nakagawa fails 
to describe a method that applies a load balancing policy to the values for a plurality of interrupt load 
balancing parameters in response to an interrupt request, as recited in independent claim 28. ..." in the 
Response page 15, line 21 through page 16, line 9, the Examiner respectfully disagrees. 

In contrary to the Applicants' statement, Nakagawa states a process that will enter a wait mode after 
applying a load balancing policy to the values for the plurality of interrupt load balancing parameters 
upon receipt of an interrupt request (i.e., in response to the alarm timer or clock interrupt; See Nakagawa, 
Fig. 6, and col. 7, lines 45-47). 
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In other words, Nakagawa teaches a method that applies a load balancing policy to the values for a 
plurality of interrupt load balancing parameters in response to an interrupt request , as recited in 
independent claim 28. 

Thus, the Applicants' argument on this point is not persuasive. 



Conclusion 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is 
reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing 
date of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Christopher E. Lee whose telephone number is 571-272-3637. The examiner can normally 
be reached on 9:30am - 5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Rehana Perveen can be reached on 571-272-3676. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Christopher E. Lee 
Patent Examiner 
Art Unit 21 12 



CEL/ 




